Eight octads suffice
نویسندگان
چکیده
منابع مشابه
Eight Octads Suffice
The following question is answered: What is the minimum number of octads required to define a Steiner system Y(5, 8, 24)? A set of octads is said to define a particular Steiner system if it is a subset of the special octads of that system, but of no other. As the title suggests, it is possible to produce a set of eight octads which defines the system, whereas any collection of seven octads is a...
متن کاملSix Standard Deviations Suffice
Given n sets on n elements it is shown that there exists a two-coloring such that all sets have discrepancy at most Kn>/2, K an absolute constant. This improves the basic probabilistic method with which K = c(ln«)1/2. The result is extended to 11 finite sets of arbitrary size. Probabilistic techniques are melded with the pigeonhole principle. An alternate proof of the existence of Rudin-Shapiro...
متن کاملSix Standard Deviations Suffice
With χ : Ω → {−1,+1} random, A ∈ A, χ(A) has zero mean and standard deviation at most √ n. If |χ(A)| > 6√n then χ(A) is at least six standard deviations off the mean. The probability of this occurring is very small but a fixed positive constant and the number of sets A is going to infinity. In fact, a random χ almost always will not work. The specific constant 6 (actually 5.32) was the result o...
متن کاملSingle spikes may suffice.
IT IS WELL-ESTABLISHED THAT the vast majority of information is carried through the brain by action potentials. Exactly how this information is embedded within the spike train, however, has been a topic of some debate. Potential codes fall roughly into three categories: rate, timing, and synergy. In a rate code, the only thing that matters is the number of spikes that occur in a particular inte...
متن کاملGales Suffice for Constructive Dimension
Supergales, generalizations of supermartingales, have been used by Lutz (2002) to define the constructive dimensions of individual binary sequences. Here it is shown that gales, the corresponding generalizations of martingales, can be equivalently used to define constructive dimension.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1984
ISSN: 0097-3165
DOI: 10.1016/0097-3165(84)90084-0